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1 DB-1 (databases): data integration: Extending and inferring functional dependencies 
in schema transformation 
Qi He, Tok Wang Ling 

November 2004 Proceedings of the thirteenth ACM international conference on 
Information and knowledge management CIKM '04 

Publisher: ACM Press 

Full text available: ^ pdf(349.31 KB) Additional Information: full citation, abstract , references , index terms 

We study the representation, derivation and utilization of a special kind of constraints in 
multidatabase systems. A major challenge is when component database schemas are 
<i>schematic discrepant</i> from each other, i.e., data values of one database 
correspond to schema labels of another. We propose "qualified functional 
dependencies" (or qualified FDs), an extension to conventional FDs to formalize integrity 
constraints in multidatabase systems. We first give inference rules to deri ... 

Keywords: functional dependency, multidatabase, schema Integration, schematic 
discrepancy 
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Nicolas Bruno, Surajit Chaudhuri 

August 2005 Proceedings of the 31st international conference on Very large data 

bases VLDB '05 
Publisher: VLDB Endowment 

Full text available: ^ pdf(493.44 KB) Additional Information: full citation , abstract , references , index terms 

Evaluation and applicability of many database techniques, ranging from access methods, 
histograms, and optimization strategies to data normalization and mining, crucially depend 
on their ability to cope with varying data distributions in a robust way. However, 
comprehensive real data is often hard to come by, and there is no flexible data generation 
framework capable of modelling varying rich data distributions. This has led individual 
researchers to develop their own ad-hoc data generators for ... 

3 Database theory, technology and applications (DTTA): Image domain formalization Q 
for content-based image retrieval 
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Full text available: ^ pdf(247.52 KB) Additional Information: full citation, abstract, references, index terms 

This paper proposes a formal representation of the operations required to perform 
content-based image retrieval (CBIR) in large relational databases, using similarity 
queries. In this paper, we consider similarity as a numerical value obtained comparing a 
pair of images, which is calculated by a distance (dissimilarity) function. Distance functions 
usually rely on a set of features extracted from each image through a set of image 
processing algorithms called feature extractors. Before extracting ... 

Keywords: content-based image retrieval, query algebra, relational databases, similarity 
queries 



4 Creating a massive master index for HTML and print Q 
Dan Scott, Ronnie Seagren 

October 2002 Proceedings of the 20th annual international conference on Computer 
documentation 

Publisher: ACM Press 

Full text available: Q pdf(282,66 KB) Additional Information: full citation, abstract , references, index terms 

An index connects readers with information. Creating an index for a single book is a time- 
honored craft. Creating an index for a massive library of HTML topics is a modern craft 
that has largely been discarded in favor of robust search engines. The authors show how 
they optimized a single-sourced index for collections of HTML topics, printed books, and 
PDF books. With examples from a recent index of 24,000 entries for 7,000 distinct HTML 
topics also published as 40 different PDF books, the autho ... 

Keywords: indexing, information retrieval methods, navigation, online information, 
search 
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Lohman, Bob Lyle, Fatma Ozcan, Hamid Pirahesh, Normen Seemann, Tuong Truong, Bert 
Van der Linden, Brian Vickery, Chun Zhang 

June 2005 Proceedings of the 2005 ACM SIGMOD international conference on 
Management of data 

Publisher: ACM Press 

Full text available: ^ pdf(426.08 KB) Additional Information: full citation , abstract , references 

This paper describes the overall architecture and design aspects of a hybrid relational and 
XML database system called System RX. We believe that such a system is fundamental in 
the evolution of enterprise data management solutions: XML and relational data will co- 
exist and complement each other in enterprise solutions. Furthermore, a successful XML 
repository requires much of the same infrastructure that already exists in a relational 
database management system. Finally, XML query languages hav ... 

6 Efficiently publishing relational data as XML documents Q 
Jayavel Shanmugasundaram, Eugene Shekita, Rimon Barr, Michael Carey, Bruce Lindsay, 
Hamid Pirahesh, Berthold Reinwald 

September 2001 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 10 Issue 2-3 
Publisher: Springer-Verlag New York, Inc. 

Full text available: Qpdf(216.67 KB) Additional Information: full citation , abstract , citings , index terms 

XML is rapidly emerging as a standard for exchanging business data on the World Wide 
Web. For the foreseeable future, however, most business data will continue to be stored in 
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relational database systems. Consequently, if XML is to fulfill its potential, some 
mechanism is needed to publish relational data as XML documents. Towards that goal, one 
of the major challenges is finding a way to efficiently structure and tag data from one or 
more tables as a hierarchical XML document. Different alterna ... 

Keywords: Publishing, Relational databases, XML 
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approach 

Erwin Leonardi, Sourav S. Bhowmick 

October 2005 Proceedings of the 14th ACM international conference on Information 
and knowledge management CIKM '05 

Publisher: ACM Press 

Full text available: ^pdf(307.12 KB) Additional Information: full citation , abstract , references , index terms 

Several relational approaches have been proposed to detect the changes to XML 
documents by using relational databases. These approaches store the XML documents in 
the relational database and issue SQL queries (whenever appropriate) to detect the 
changes. All of these relational-based approaches use the schema-oblivious XML storage 
strategy for detecting the changes. However, there is growing evidence that schema- 
conscious storage approaches perform significantly better than schema- ... 

Keywords: XML, change detection, change management 
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